CLAIMS 



1 A picture decoding apparatus for decoding a coded stream 
including a moving picture stream tliat has pictures of different sizes, 

5 with reference to a decoded picture, the apparatus comprising: 

a picture memory including a memory area for holding 
decoded pictures; 

a memory division unit operable to divide the memory area of 
the picture memory into division areas of a predetermined size; and 
10 a storage unit operable to sequentially store all data of one 

newly decoded picture in sequential memory areas which are formed 
with one or more of the division areas of said picture memory. 

2 The picture decoding apparatus according to Claim 1, 

15 further comprising a size change judgment unit operable to judge 
whether or not a picture size has been changed by comparing a 
picture size of a newly decoded picture and a picture size of a picture 
just decoded before, 

wherein in the case where it is judged that the picture size of 

20 the newly decoded picture has been changed, said memory division 
unit divides the memory area so that the size of the division area 
becomes the picture size of the newly decoded picture. 

3 The picture decoding apparatus according to Claim 2, 

25 wherein said storage unit includes a first free area estimation 

unit for estimating whether or not at least one of the division areas 
is a free area; and in the case where at least one of the division 
areas is estimated as a free area, said storage unit sequentially 
stores all the data of the newly decoded picture in the sequential 

30 memory area which is one of the estimated division areas. 

4. The picture decoding apparatus according to Claim 3, 
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wherein said storage unit includes a first picture deletion unit 
operable to generate the free area by sequentially deleting a picture 
from the one whose display order is the oldest among the decoded 
pictures which are already held In said picture memory, and in the 
5 case where none of the division areas is estimated as a free area, 
said storage unit has the first picture deletion unit delete the 
decoded pictures until at least one of the division areas is estimated 
as a free area. 

10 5. The picture decoding apparatus according to Claim 4, 

wherein said storage unit further comprises a display 
possibility judgment unit for judging an impossibility of the display 
when displaying the decoded picture which is already held in said 
picture memory in the case where said decoded picture is deleted 

15 before being displayed. 

6. The picture decoding apparatus according to Claim 2, 
wherein said storage unit includes a division area selection 

unit for sequentially selecting the division area from the head of said 
20 picture memory, and said storage unit sequentially stores all the 
data of one newly decoded picture in the sequential memory area 
which is formed with the selected division areas. 

7. The picture decoding apparatus according to Claim 6, 
25 wherein said storage unit includes, 

a second free area estimation unit for estimating whether or 
not the selected division area is a free area; and 

a second picture deletion unit for making the selected 
division area a free area by deleting the decoded picture which is 
30 stored in the division area in the case where the selected division 
area is not a free area, 

wherein said storage unit sequentially stores all the data of 
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the newly decoded picture in tlie sequential nnemory area which is 
formed with the selected division areas. 

8- The picture decoding apparatus according to Claim 3, 
5 wherein said storage unit includes, 

a division area selection unit for sequentially selecting the 
division area from the head of the picture memory in the case where 
none of the division areas is estimated as a free area; 

a second free area estimation unit for estimating whether or 
10 not the selected division area is a free area; and 

a second picture deletion unit for making the selected division 
area a free area by deleting the decoded picture which is already 
stored in the division area in the case where the selected division 
area is not a free area, 
15 wherein said storage unit sequentially stores all the data of 

the newly decoded picture in the sequential memory area which is 
formed with the selected division areas. 

9. The picture decoding apparatus according to Claim 1, 

20 further comprising a reading unit operable to read out division 
information indicating a division method of the memory area from 
the coded stream, 

wherein said memory division unit divides the memory area 
according to the read division information. 

25 

10. The picture decoding apparatus according to Claim 9, 
wherein the division information indicates the biggest picture 

size among the moving picture streams included in the coded stream, 
and 

30 said memory division unit divides the memory area so that 

the size of said each division area becomes the picture size indicated 
by the division information. 
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11- The picture decoding apparatus according to Claim 9, 

wherein the division information indicates the number of the 

division areas in the case where the size of the memory area is 
5 divided so that the size of the divided memory area is equal to the 

biggest picture size, and 

said memory division unit divides the memory area into the 

number of the division areas. 

10 12. Thei picture decoding apparatus according to Claim 9, 

wherein the division information indicates the smallest 
picture size among the moving picture streams included in the coded 
stream, and 

said memory division unit divides the memory area so that 
15 the size of said each division area becomes the picture size indicated 
by the division information. 

13- The picture decoding apparatus according to Claim 9, 

wherein the division information indicates the number of the 
20 division areas in the case where the size of the memory area is 

divided by the smallest picture size, and 

said memory division unit divides the memory area into the 

number of the division areas. 

25 14. The picture decoding apparatus according to Claim 9, 

wherein the division information indicates the greatest 
common divisor of the picture sizes of the moving picture streams 
included in the coded stream, and 

said memory division unit divides the memory area so that 
30 the size of said each division area becomes the picture size indicated 
by the division information. 
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15. The picture decoding apparatus according to Claim 9, 
wherein a value indicated by the division information is 

rounded up so that at least the same macroblock is stored within 
said same division area. 

5 

16. The picture decoding apparatus according to Claim 9, 
wherein a value indicated by the division information is 

rounded up so that all the macroblocks of one row In horizontal 
direction in said each decoded picture are stored in said one division 
10 area. 

17. The picture decoding apparatus according to Claim 9, 
wherein said memory division unit rounds up the size of the 

division area so that at least the same macroblock is stored within 
15 said same division area. 

18. The picture decoding apparatus according to Claim 9, 
wherein said memory division unit rounds up the size of the 

division area so that all the macroblocks equivalent to one row, in 
20 horizontal direction, in said each decoded picture are stored in said 
one division area. 

19. The picture decoding apparatus according to Claim 9, 
wherein the division information further includes information 

25 Indicating whether or not there is a possibility that the decoded 
picture already stored in the picture memory may be deleted before 
being displayed. 

20. The picture decoding apparatus according to Claim 9, 

30 wherein said storage unit includes the first free area 

estimation unit for estimating whether or not at least one of the 
division areas within the picture memory is a free area, and 



-77- 



in the case where a sequential memory area formed with one 
or more of said division area is estimated as a free area, said storage 
unit sequentially stores all the data equivalent to said one newly 
decoded picture in the sequential memory area formed with said 
5 estimated division area, said sequential memory area being capable 
of sequentially holding all the data equivalent to said one newly 
decoded picture. 

21. The picture decoding apparatus according to Claim 20, 
10 wherein said storage unit includes the first picture deletion 

unit operable to generate the free area by sequentially deleting the 
picture from the one whose display order is the oldest among the 
decoded pictures stored already in the picture memory, and 

in the case where the division area is not estimated as a free 
15 area, said storage unit has the first picture deletion unit delete the 
decoded picture until said division area is estimated as a free area, 
said division area being capable of sequentially holding all the data 
of said one newly decoded picture. 

20 22. A picture coding apparatus for generating a coded stream by 
coding a moving picture stream that includes pictures of different 
sizes, with reference to coded pictures, the apparatus comprising: 
a picture size acquisition unit operable to acquire a picture 
size of a moving picture stream included in a generated coded 

25 stream; 

a division information generation unit operable to generate 
division information indicating a division method of a picture 
memory on the picture decoding apparatus side, based on the 
acquired picture size; and 
30 a coding unit operable to generate a coded stream including 

the generated division information. 
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23. The picture coding apparatus according to Claim 22, 
wlierein the division information generation unit generates 

the division information indicating the biggest picture size among 
the acquired picture sizes. 

5 

24. The picture coding apparatus according to Claim 22, 
wherein the division information generation unit generates 

the division information indicating the smallest picture size among 
the acquired picture sizes. 

10 

25. A picture decoding method for storing a decoded picture in a 
picture memory and decoding a coded stream including a moving 
picture stream that has pictures of different sizes, with reference to 
said decoded picture, comprising: 

15 a memory division step for dividing the memory area of the 

picture memory into division areas of a predetermined size; and 

a storage step for sequentially storing all data of one newly 
decoded picture in the sequential memory areas which are formed 
with one or more division areas of the picture memory. 

20 

26. The picture decoding method according to Claim 25, 
further comprising a size change judgment step forjudging whether 
or not the picture size has been changed by comparing the picture 
size of a newly decoded picture and the picture size of a just decoded 

25 picture, 

wherein In the case where it Is judged that the picture size of 
the newly decoded picture has been changed, the memory division 
step divides the memory area so that the size of the division area, 
becomes the picture size of the newly decoded picture. 

30 

27. The picture decoding method according to Claim 26, 
wherein the storage step includes a first free area estimation 
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step for estimating whether or not at least one of the division areas 
Is a free area; and in the case where at least one of the division 
areas is estimated as a free area, the storage step sequentially 
stores all the data of one newly decoded picture in the sequential 
5 memory area which is one of the estimated division areas. 

28. The picture decoding method according to Claim 27, 
wherein the storage step includes a first picture deletion step 

for generating the free area by sequentially deleting a picture from 
10 the one whose display order is the oldest among the decoded 
pictures which are already stored in the picture memory, and in the 
case where none of the division areas is estimated as a free area, 
the storage step has the first picture deletion step delete the 
decoded pictures until at least one of the division areas is estimated 
15 as a free area. 

29. The picture decoding method according to Claim 26, 
wherein the storage step includes a division area selection 

step for sequentially selecting the division area from the head of the 
20 picture memory, and the storage step sequentially stores all the 
data of the newly decoded picture in the sequential memory area 
which is formed with the selected division areas. 

30. The picture decoding method according to Claim 29, 
25 wherein the storage step includes, 

a second free area estimation step for estimating whether or 
not the selected division area is a free area; and 

a second picture deletion step for making the selected 
division area a free area by deleting the decoded picture which is 
30 Stored in the division area in the case where the selected division 
area is not a free area, 

wherein the storage step sequentially stores all the data of 
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the newly decoded picture In the sequential memory area which is 
formed with the selected division areas. 

31. A picture coding method generating a coded stream by coding 
5 a moving picture stream that includes pictures of different sizes, 

with reference to coded pictures, comprising: 

a picture size acquisition step for acquiring a picture size of a 
moving picture stream Included in a generated coded stream; 

a division information generation step for generating division 
10 information Indicating a division method of a picture memory on the 
picture decoding apparatus side, based on the acquired picture size; 
and 

a coding step for generating a coded stream including the 
generated division Information. 

15 

32. A program for a picture decoding apparatus storing decoded 
pictures In a picture memory and decoding a coded stream including 
a moving picture stream that has pictures of different sizes, with 
reference to a decoded picture, having a computer perform following 

20 steps: 

a memory division step for dividing the memory area of the 
picture memory into division areas of a predetermined size; and 

a storage step for sequentially storing all data of one newly 
decoded picture in the sequential memory areas which are formed 
25 with one or more division areas of the picture memory. 

33. A program for a picture coding apparatus generating a coded 
stream by coding a moving picture stream that includes pictures of 
different sizes, with reference to a coded picture, having a computer 

30 perform following steps: 

a picture size acquisition step for acquiring a picture size of a 
moving picture stream included in a generated coded stream; 
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a division information generation step for generating division 
Information indicating a division metliod of a picture memory on the 
picture decoding apparatus side, based on tine acquired picture size; 
and 

a coding step for generating a coded stream including the 
generated division information. 
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